Quotients of Gaussian Primes
نویسنده
چکیده
It has been observed many times, both in the Monthly and elsewhere, that the set of all quotients of prime numbers is dense in the positive real numbers. In this short note we answer the related question: “Is the set of all quotients of Gaussian primes dense in the complex plane?” Quotient sets {s/t : s, t ∈ S} corresponding to subsets S of the natural numbers have been intensely studied in the Monthly over the years [1,4,7,8,10,13]. Moreover, it has been observed many times in the Monthly and elsewhere that the set of all quotients of prime numbers is dense in the positive reals (e.g., [2, Ex. 218], [3, Ex. 4.19], [8, Thm. 4], [4, Cor. 5], [11, Ex. 7, p. 107], [12, Thm. 4], [13, Cor. 2]). In this short note we answer the related question: “Is the set of all quotients of Gaussian primes dense in the complex plane?” The author became convinced of the nontriviality of this problem after consulting several respected number theorists who each admitted not seeing a simple solution. In the following, we refer to the traditional primes 2, 3, 5, 7, . . . as rational primes, remarking that a rational prime p is a Gaussian prime (i.e., a prime in the ring Z[i] := {a + bi : a, b ∈ Z} of Gaussian integers) if and only if p ≡ 3 (mod4). In general, a nonzero Gaussian integer is prime if and only if it is of the form ±p or ±pi where p is a rational prime congruent to 3 (mod4) or if it is of the form a+ bi where a + b is a rational prime (see Figure 1). We refer the reader to [5] for complete details. Theorem. The set of quotients of Gaussian primes is dense in the complex plane. Figure 1. Gaussian primes a + bi satisfying |a|, |b| ≤ 50 and |a|, |b| ≤ 100, respectively.
منابع مشابه
Integrality of Quotients of Wronskians of the Andrews-gordon Series
For integers k ≥ 2, we consider the integrality of quotients of Wronskians involving certain normalizations of the Andrews-Gordon q-series (see [2]) ∏ 1≤n "≡ 0,±i (mod 2k+1) 1 1 − qn . This study is motivated by the appearance of these series in conformal field theory as irreducible characters of Virasoro minimal modules. We establish an upper bound on primes p for which such quotients of Wrons...
متن کاملIntegrality Properties of Quotients of Wronskians of the Andrews-gordon Series
For positive integers k ≥ 2, we consider the integrality of quotients of Wronskians involving certain normalizations of the Andrews-Gordon q-series ∏ 1≤n 6≡0,±i(mod2k+1) 1 1− qn . This study is motivated by the appearance of these series in conformal field theory as irreducible characters of Virasoro minimal modules. We establish an upper bound on primes p for which such quotients of Wronskians...
متن کاملNon-vanishing of Carlitz-fermat Quotients modulo Primes
Contents 1. Introduction 1 2. Carlitz-Fermat quotients 2 3. Non-vanishing of Carlitz-Fermat quotients modulo primes 4 1. Introduction. Let q = p s , where p is a prime and s is a positive integer. Let F q be the finite field of q elements, and set A = F q [T ] and k = F q (T). Let τ be the mapping defined by τ (x) = x q , and let kτ denote the twisted polynomial ring. Let C : A → kτ (a → C a) b...
متن کاملA New Attack on Three Variants of the RSA Cryptosystem
In 1995, Kuwakado, Koyama and Tsuruoka presented a new RSA-type scheme based on singular cubic curves y2 ≡ x3+bx2 (mod N) where N = pq is an RSA modulus. Then, in 2002, Elkamchouchi, Elshenawy and Shaban introduced an extension of the RSA scheme to the field of Gaussian integers using a modulus N = PQ where P and Q are Gaussian primes such that p = |P| and q = |Q| are ordinary primes. Later, in...
متن کاملSingular values of multiple eta-quotients for ramified primes
We determine the conditions under which singular values of multiple η-quotients of square-free level, not necessarily prime to 6, yield class invariants, that is, algebraic numbers in ring class fields of imaginary-quadratic number fields. We show that the singular values lie in subfields of the ring class fields of index 2 ′ −1 when k > 2 primes dividing the level are ramified in the imaginary...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- The American Mathematical Monthly
دوره 120 شماره
صفحات -
تاریخ انتشار 2013